Deriving Modular Designs from Formal Specifications: the Analysis Phase Deriving Modular Designs from Formal Speciications: the Analysis Phase
نویسندگان
چکیده
As part of a project investigating modularity in the formal development of software , we have investigated approaches for deriving a set of module interfaces from a formal speciication. Rather than base this design on any structure explicit in the speciication, we utilise the implicit structure formed by patterns of reference between state variables and operations. Our work has involved speciications written in Z, and this report represents a formal speciication of the analysis process through which the cross-reference data is generated.
منابع مشابه
Deriving Relational Database Programs from Formal Specifications
The derivation of database programs directly from formal specii-cations is a well known and unsolved problem. Most of the previous work on the area either tried to solve the problem too generally or was restricted to some trivial aspects, for example deriving the database structure and/or simple operations. However diicult in general, deriving relational database applications directly from Z sp...
متن کاملSynthesising Designs
This paper illustrates how formal speciications can be analysed to derive modular structures. The paper uses a library speciication to demonstrate a new method for extracting relationships between operations and state variables in a Z speciication. From these relationships, modular structures are synthesised with the goal of maximising the cohesion of each individual module and minimising the c...
متن کاملA Formal Approach to Deductive Synthesis of Constraint Logic Programs
Formal program synthesis is concerned with deriving programs that are (formally) correct wrt their speciications, and is therefore of crucial importance to formal development of veriiably correct software. Declarative paradigms such as logic programming are particularly suitable for program synthesis, and we have formulated a formal approach to synthesising standard logic programs. Our approach...
متن کاملCode generation in the SACRES project
The SACRES project is dealing with the development of new design methodologies and associated tools for safety critical embedded systems. Emphasis is put on formal techniques for modular veriication of the speciications, distributed code generation, and generated code validation against speciications. This is allowed by using a single formal model which is that of the Dc+ format, which provides...
متن کاملModular Designs from Formal Specifications April 1993
We consider the problem of designing the top-level modular structure of an implementation. Our starting point is a formal speciication of the system. Our approach is to analyse the references to the state variables by the operations of the system. Those variables that are referenced/modiied together are likely candidates for forming the state of a module. We evaluate the strategy by applying it...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993